Title Multiplier-less discrete sinusoidal and lapped transforms using sum-of-powers-of-two (SOPOT) coefficients

نویسنده

  • Author Chan
چکیده

This paper proposes a new family of multiplier-less discrete cosine and sine transforms called the SOPOT DCTs and DSTs. The fast algorithm of Wang [lo] is used to parameterize all the DCTs and DSTs in terms of certain (2x2) matrices, which are then converted to SOPOT representation using a method previously proposed by the authors [7]. The forward and inverse transforms can be implemented with the same set of SOPOT coefficients. A random search algorithm is also proposed to search for these SOPOT coefficients. Experimental results show that the (2x2) basic matrix can be implemented, on the average, in 6 to 12 additions. The proposed algorithms therefore require only O(Nlog, N) additions, which is veIy attractive for VLSI implementation. Using these SOPOT DCTsDSTs, a family of SOPOT Lapped Transforms (LT) is also developed. They have similar coding gains but much lower complexity than their realvalued counterparts.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multiplier-less discrete sinusoidal and lapped transforms using sum-of-powers-of-two (sopot) coefficients

This paper proposes a new family of multiplier-less discrete cosine and sine transforms called the SOPOT DCTs and DSTs. The fast algorithm of Wang [lo] is used to parameterize all the DCTs and DSTs in terms of certain (2x2) matrices, which are then converted to SOPOT representation using a method previously proposed by the authors [7]. The forward and inverse transforms can be implemented with ...

متن کامل

Integer lapped transforms and their applications to image coding

This paper proposes new integer approximations of the lapped transforms, called the integer lapped transforms (ILT), and studies their applications to image coding. The ILT are derived from a set of orthogonal sinusoidal transforms having short integer coefficients, which can be implemented with simple integer arithmetic. By employing the same scaling constants in these integer sinusoidal trans...

متن کامل

Efficient 1D and circular symmetric 2D FIR filters with variable cutoff frequencies using the Farrow structure and multiplier-block

This paper proposes new structures for realizing 1D and circular symmetric 2D FIR filters with variable cutoff frequencies. They are based on the interpolation of the impulse responses using the Farrow structure. The coefficients of the sub-filters in the Farrow structure are represented in sum-of-powers-of-two (SOPOT) coefficients. which can easily be implemented as simple shifts and additions...

متن کامل

Title On the design and implementation of a class of multiplierless two-channel 1D and 2D nonseparable PR FIR filterbanks

This paper proposes a new design and implementation method for a class of multiplier-less 2-channel 1D and 2D non-separable perfect reconstruction (PR) filter banks (FB). It is based on the structure proposed by Phoong et al. and the use of multiplier block (MB). The latter technique allows one to hrther reduce the number of adders in implementing these multiplier-less FB by almost 50%, compare...

متن کامل

Design of Linear-phase Filter Banks with Multiplier-less Lattice Structures

In this paper, a new multiplier-less algorithm is proposed for the design of perfectreconstruction linear-phase (PR LP) filter banks by using multiplier-less lattice structures. The coefficients in the multiplication operations have been replaced with limited number of additions and the computational complexity is reduced significantly. The property of perfection reconstruction, however, is pre...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004